import java.util.Scanner;
public class Test {
    //判断一个数是否为素数
    public static void main(String[] args) {
        //输入一个变量n
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int i;
        for(i=2;i<n;i++){
            if(n%i==0){//条件成立则该数有除数
                System.out.println("该数不是素数");
                break;
            }
        }
        if(i==n){//i==n则循环正常走完
            System.out.println("该数是素数");
        }
    }
    //计算1到100整数中有多少个数字9
    public static void main1(String[] args) {
        int count=0;//变量count用来记录
        for(int i=0;i<100;i++){//遍历1到100
            int ret=i;
            if(ret%10==9){//个位数为9
                count++;
            }
            else if(ret/10==9) {//十位数为9
                count++;
            }
        }
        System.out.println(count);
    }
}
